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I. PRZESŁANKI I PIERWSZE KONCEPCJE AUTOMATYCZNEGO LICZENIA 


Pierwszą maszyną cyfrową, w której operacje wykonywane 
były za pomocą układów elektronicznych, był ENIAC (Electronic 
Numerical Integrator And Computer) zbudowany w Stanach Zjed- 
noczonych pod koniec II wojny światowej. 

Dopiero jednak kilka lat później powstały elektroniczne 
maszyny liczące o nowoczesnej organizacji działania: przecho- 
wujące program w pamięci, liczące w dwójkowym systemie, etc. 

Podstawą budowy tych maszyn były nie tylko postępy elektro- 
niki i mechaniki, lecz również logiki i teorii automatycznego 
liczenia; pochodzące niekiedy sprzed kilkuset lat. Maszyny 


liczące od dawna stanowiły obiekt praktycznych koncepcji 
i filozoficznych spekulacji. Pierwszymi konstruktorami mecha- 


nizmów liczących byli słynni filozofowie i uczeni: Pascal; 
Leibniz, Łomonosow, Czebyszew. Niezależnie od praktycznych 
osiągnięć (sumator) Pascal w "Myślach" wypowiada sąd o maszy— 
nach arytmetycznych, porównując joh działanie do myślenia 
żywych istot. 

Prawdopodobnie pierwszym autorem częściowo zautomatyzo- 
wanej maszyny był Muller; który w 1786 roku przedłożył projekt 
maszyny do obliczania algebraicznych funkcji różnicowych. 
Maszyny tej przypuszczalnie nie zbudowano. 

Uważa się, że ojcem rachunku automatycznego był nato- 
siest haries BABBAGE (1792-1871), angielski matematyk kieru- 
jący w latach 1828-1839 katedrą matematyki w Cambridge. 


Zasługi Babbage'a dlg rozwoju maszyn liczących były ogromne. 


Dlatego też poświęci: y im sporo miejsca. Uczony ten 60 lat 
swojego życia poświęcił na opracowanie koncepcji i budowę feno- 
meaalnych jak na XIX wiek mechanicznych automatycznych maszyn 
liczących. Niestety, nie dane mu było siągnąć celu. Pierwsza 
maszyna licząca na miarę jego koncepcji zbudowana została dopiero 
pod koniec lat czterdziestych naszego stulecia (1949 - EDSAC). 
Zbudowano ją z elementów elektronicznych nie istniejących w cza- 
sach Babbage”a. Projekt angielskiego uczonego zawierał główne 
koncepcje współczesnego komputera: pamięć, urządzenie arytmetyczne; 
wejście z maszynowego nośnika informacji (z kart dziurkowanych); 
wyjście poprzez urządzenie piszące itp. | | 

Idee Babbage”a ujmowane są następująco. ( C- 1 ): 


a/ maszyna licząca powinna wykonywać wszystkie operacje 
arytmetyczne; 


b/ program wprowadza się na kartach dziurkowanych, 


c/ maszyna powinna przechowywać rezultaty w celu późniejszego 
ich wykorzystania; 


d/ należy zapewnić możność wyboru pomiędzy działaniami w za- 
leżności od wyniku obliczeń, 


Babbage stalle pracował nad doskonaleniem swych pomysłów. Po l0 la- 
tach pracy nad projektem "maszyny różnicowej” w 1823 roku przy 
dotacji rządowej rozpoczął jej badowę. Po kolejnych 10 latach 
budowę przerwano z różnorakich powodów (zatarg z inżynierem pro- 
wadzącym budowę, trudności finansowe, kłopoty technologiczne; 

a przede wszystkim pomysł nowej doskonalszej maszyny). Nowa 
maszyna zwana analityczną (analittcal engine) miała wykonywać 


dowolne obliczenia oraz pracować według innych idei Babbage'a. 
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Pamięć ("magazyn") tej maszyny składać się miała z 1000 rejestrów 


po 50 kół cyfrowych w każdym, W zależności od rozkazu każde koło 
mogło się łączyć z arytmometrem ("fabryką") lub innymi częś- 


ciami maszyny. Jako ciekawostkę można podać to, że Babbage za 
największe swoje osiągnięcie uważał nie koncepcję maszyny ana- 
litycznej, lecz opracowanie algebry opisującej ruchy poszczególnych 
części maszyny. Można ten wysiłek uważać za próbę sformułowania 
teorii działania maszyn liczących. 

W tym samym czasie żył również w Anglii jeden z najwybit- 
niejszych logików XIX wieku George Boole (1815-1864). Stworzył 
on algebrę logiki, znajdującą szerokie zastosowanie w teorii 
elektronicznych maszyn cyfrowych. Właśnie od Boole”a pochodzi 
znakowanie operacji alternatywy ("dodawania" logicznego) i kon- 
iunkcji ("mnożenia” logicznego). Kontynuatorami algebry Boole'a 
"byli m.in. de Morgan , Porecki i Schroder oraz Jevons. Ten ostatni; 
oprócz rozpraw teoretycznych posiada w dorobku pierwszą (1869) 
maszynę do rozwiązywania zadań logicznych. Zastosowanie algebry 
Boole'a do opisu działań obwodów przełączających zaproponował 
w 1938 roku Claude Shannon (jak wiadomo; obwody równoległe przed— 
stawiają operację "lub" zaś szeregowe - operację "i"), 

Duże znaczenie dla rozwoju automatyzacji programowania 
posiadają prace wybitnego polskiego logika Jana Łukasiewicza 
(1878-1956), który w 1910 roku pracą "Zasada sprzeczności 
u Arystotelesa" zapoczątkował logika matematyczną w Polsce. 

Uczony ten stworzył w Warszawie ośrodek logistyczny o Świato- 
wej sławie. Jego koncepcja beznawiasowego zapisu wzorów algebra- 
icznych wykorzystana została do translacji wielu języków progra- 
mowania. Znana jest w świecie jako tzw. polish notation (polski 
zapis). Rozróżnia się sapis prosty (direct poVsh notation) oraz 
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zapis odwrotny (reverse polish notation). Właśnie ten ostatni 
używany jest z reguły w technice kompilacji. 

Wyrażenie: A x B- C x D w polskiej notacji w zapisie prostym 
wygląda - x A Bx C D, W zapisie prostym znaki działań podawane 

są przed każdą parą argumentów, zaś w zapisie odwrotnym - po parze 
(AB x CD x -). Od strony technicznej zapis Łukasiewicza realizo- 
wany jest xa pomocą tzw. pamięci stosowej (push-down memory), przed- 
stawiającej jak gdyby "stos" rejestrów, z których tylko jeden 
(górny) może kontaktować się z otoczeniem. Każde wejście-wyjście 
powoduje więc przemieszczenie się danych w rejestrach. 

Po wielu latach zapomnienia idee Babbage'a odżyły. W 1930 roku 
dr Howard Aiken z uniwersytetu w Harvard opisał model automatycznej 
maszyny liczącej opartej o XIX-wieczne konoepcje angielskiego ma- 
tematyka. Opis ten wykorzystano przy budowie maszyny przekaźniko- 
wej MARK I (1937-1944). 

Również w latach 30-tych A,M.,Turing podał koncepcję abstrak- 
cyjnej maszyny liczącej nazwanej później "maszyną Turinga". 

W odczycie wygłoszonym w 1936 roku w Londyńskim Towarzystwie Mate- 
matycznym przedstawił on teoretyczny model uniwersalnej abstrak- 
cyjnej maszyny liczącej"/. Maszyna ta wyposażona była w nieskoń- 
czenie (z obu stron) długą taśmę z zapisanymi symbolami. Wzdłuż 
taśmy przesuwała się (1) głowica czytająco-pisząca sprzężona 

z układem sterującym. Praca maszyny poregaza na odczytaniu sym- 
bolu z klatki na taśmie, a następnie na porównaniu go z i dotych- 


1/ Dalsze prace nad koncepcją "maszyny Turinga" zostały przerwane 
przez II wojnę światową. Po wojnie, pracując w National Physical 
Laboratory, Turing uczestniczył w budowie maszyny lampowej ACE 
(Automatic Computing Engine). Posiada on również pewne zasługi 
w pionierskim, zastosowaniu koncepcji biblioteki podprogramów; 
ważnego etapu w rozwoju programowania. 
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czasowym "swoim" stanem. W przypadku różnic następowało przejście 
do nowego stanu i obliczenie nowego symbolu, który był zapisywany 
na taśmie w miejsce symbolu poprzedniego. 

Przez usunięcie założenia o nieskończoności taśmy stworzono 
pojęcie automatu skończonego. Do automatu skończonego wprowadza 
się jakiś tekst i po odpowiednim przetworzeniu otrzymujemy nowy 
ciąg symboli. Wykorzystując zasadę "czarnej skrzynki”, dokonuje 
się np. modelowania maszyn matematycznych na innej maszynie. 

Największe zasługi dla rozwoju teorii działania nowoczesnych 
maszyn posiada John von NEUMANN (1903-1957). Ten amerykański mate- 
matyk węgierskiego pochodzenia już w 1936 roku, niezależnie od 
Francuza Couffignala;, zaproponował zastosowanie dwójkowego systemu 
liczenia (zamiast dziesiętnego) w maszynach liczących. Będąc konsul- 
tanten w Moore School of Electrical Engineering w Filadelfii, praco- 
wał nad ulepszeniem maszyny ENIAC, zbudowanej przez Eckerta i Mauchly? 
ego. Jak wiadomo, ENIAC posiadał bardzo małą pamięć (dla 20 liczb) 
i dlatego nie mógł przechowywać programu. Konstruktorzy maszyny 
zdawali sobie sprawę z tej podstawowej wady i zaproponowali użycie 
dla następnych maszyn pamięci na ultradźwiękowych liniach opóźniea- 
jących. 

Niemniej jednak wszechstronne badania nad optymalnymi charakte-. 
rystykami maszyn zostały przeprowadzone dopiero przez Neumanna 
i jego współpracowników (Goldstine, Burks). Badania te wykazały, 
że pojemność pamięci powinna wynosić (w owym czasie) co najmniej 
4096 słów (o długości 10-12 znaków dziesiętnych), że powinna ona 
przechowywać zarówno dane jak i program oraz że może wyniknąć po- 
trzeba zastosowania pamięci pomocniczej. 


Grupa Neumanna stworzyła podstawy projektowe wielu maszyn (EDVAC, _ 


SEAC; EDSAC 1 inne) John von Neumann był wszechstronnym uczonym 

i wniósł duży wkład w rozwój takich dziedzin jak mechanika kwan- 

towa, logika matematyczna i teoria gier. W serii tgw. raportów 

publikowanych na przestrzeni lat 1945-1947 podał on fundamentalne 
zasady budowy maszyn matematycznych: 

a/ zarówno dane jak i program mogą być wyrażone w systemie binarnym, 

b/ program powinien być przechowywany w pamięci; 

c/ ponieważ rozkazy są kodowane i przechowywane tak samo jak licz- 
by, można je przetwarzać arytmetycznie w celu otrzymania nowych ` 
rozkazów» 

Niezależnie od Neumanna; w 1949 roku Wilkes wskazał, że 
należy dokonywać operacji arytmetycznych na adresach, osiągając 
przez to znaczne skrócenie wielkości programu (jak wiadomo, mody— 
fikaoja adresów pozwala na tworzenie tzw. pętli w programie). 

Jak więc widzimy, nie od razu odkrywano oczywiste dzisiaj 
dla nas zasady działania komputerów. Była to droga ewolucji; 
którą kiedyś zapoczątkował Charles Babbage a przyspieszył 


Allan Turing, Howard Aiken i John von Neumann. 


